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CLAIMS 

We claim: 

1. A method for selecting an optimal set of events to be performed, where each 
event has a value and where the selection of any event reduces or leaves unchanged the 
value of unselected events, comprising: 

performing a first sort on all unselected events to form a pending event list, so that 
the events are ordered sequentially by their values, with the highest- valued event being 
at the top of the pending event list; 

selecting the highest-valued unselected event upon the occurrence of a 
predetermined trigger; 

recomputing the values of each event after the selection of the highest-valued 
unselected event; and 

moving the highest-valued unselected event, after performance of the recomputing 
step, to the top of the pending event list without performing a second sort of the entire 
pending event list. 
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2. The method of claim 1, whereby the selecting, recomputing, and moving steps 
are iteratively performed until the occurrence of a predetermined condition. 

3. The method of claim 2, whereby said predetermined condition comprises the 
selection of a predetermined number of events. 

4. The method of claim 2, wherein each event has a cost associated with its 
selection, whereby said predetermined condition comprises the reaching of a 
predetermined cost total for said selected events. 

5. The method of claim 2, wherein said moving step comprises the performance of 
a truncated bubble sort on the events based on their recomputed values. 

6. The method of claim 2, wherein said moving step comprises the performance of 
a binary chop sorting process on the events based on their recomputed values. 

7. The method of claim 1, wherein the value of each event comprises its each 
events expected gain. 
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8. The method of claim 7, wherein said recomputing process comprises 
performing a saturation process on said unselected events. 

9. A system for selecting an optimal set of events to be performed, where each 
event has a value and where the selection of any event reduces or leaves unchanged the 
value of unselected events, comprising: 

means for performing a first sort on all unselected events to form a pending event 
list, so that the events are ordered sequentially by their values, with the highest- valued 
event being at the top of the pending event list; 

means for selecting the highest- valued unselected event upon the occurrence of a 
predetermined trigger; 

means for recomputing the values of each event after the selection of the 
highest-valued unselected event; and 

means for moving the highest-valued unselected event, after performance of the 
recomputing step, to the top of the pending event list without performing a second sort 
of the entire pending event list. 
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10. The system of claim 9, whereby the selecting, recomputing, and moving 
means perform their functions iteratively until the occurrence of a predetermined 
condition. 

11. The system of claim 10, whereby said predetermined condition comprises the 
selection of a predetermined number of events. 

12. The system of claim 10, wherein each event has a cost associated with its 
selection, whereby said predetermined condition comprises the reaching of a 
predetermined cost total for said selected events. 

13. The system of claim 10, wherein said moving means includes means for 
performaning a truncated bubble sort on the events based on their recomputed values. 

14. The system of claim 10, wherein said moving means includes means for 
performing a binary chop sorting process on the events based on their recomputed 
values. 
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15. The system of claim 9, wherein the value of each event comprises its each 
events expected gain. 

16. The system of claim 15, wherein said recomputing means includes means for 
performing a saturation process on said unselected events. 

17. A computer program product for selecting an optimal set of events to be 
performed, where each event has a value and where the selection of any event reduces 
or leaves unchanged the value of unselected events, the computer program product 
comprising a computer-readable storage medium having computer-readable program 
code embodied in the medium, the computer-readable program code comprising: 

computer-readable program code that performs a first sort on all unselected events 
to form a pending event list, so that the events are ordered sequentially by their values, 
with the highest-valued event being at the top of the pending event list; 

computer-readable program code that selects the highest-valued unselected event 
upon the occurrence of a predetermined trigger; 

computer-readable program code that recomputes the values of each event after the 
selection of the highest-valued unselected event; and 
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computer-readable program code that moves the highest- valued unselected event, 
after performance of the recomputing step, to the top of the pending event list without 
performing a second sort of the entire pending event list. 

18. The computer program product of claim 17, whereby the computer-readable 
program code for selecting, recomputing, and moving perform their functions 
iteratively until the occurrence of a predetermined condition. 

19. The computer program product of claim 18, whereby said predetermined 
condition comprises the selection of a predetermined number of events. 

20. The computer program product of claim 18, wherein each event has a cost 
associated with its selection, whereby said predetermined condition comprises the 
reaching of a predetermined cost total for said selected events. 

21. The computer program product of claim 18, wherein said computer-readable 
program code for moving comprises computer-readable program code for performing a 
truncated bubble sort on the events based on their recomputed values. 
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22. The computer program product of claim 18, wherein said computer-readable 
program code for moving comprises computer-readable program code for performing a 
binary chop sorting process on the events based on their recomputed values. 

23. The computer program product of claim 17, wherein the value of each event 
comprises its each events expected gain. 

24. The computer program product of claim 7, wherein said computer-readable 
program code for recomputing comprises computer-readable program code for 
performing a saturation process on said unselected events. 
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